def fbi(n):
    if n < 3:
        return 1
    return fbi(n - 1) + fbi(n - 2)

n = 4
print(fbi(n))